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Abstract. In this note we continue the study which groups lead to 
affinely equivalent polytopes started in [BHNP09| . There the notation 
of effectively equivalent permutation groups has been introduced. Here 
we present an example showing that the latter do not correspond to 
afhnely equivalent polytopes thereby answering Question 2.12 of loc. 
cit. Further we geometrically characterize the effectively equivalent per- 
mutation groups. 

1. Introduction 

The permutation polytopes are an interesting class of polytopes: we can 
associate to any finite group G of real {n x n)-permutation matrices the 
permutation polytope P{G) given by the convex hull of these matrices in 
the vector space M"^". They provide various important examples, such as 
the Birkhoff polytope which is defined as the convex hull of all (n x 
n)-permutation matrices |BG77[ IBiSa96[ IBLOlll IDLYOQj . This polytope 
appears in various contexts in mathematics from optimization to statistics to 
enumerative combinatorics (see, e.g. [TinSGj IQnn93t IPakOOt IBaStOSj lAthOSj 
IEFRS061 [BHNP091 IBHNPTTI IBHNP120 . 

A systematic study of general permutation polytopes has been started 
in [BHNPOQ] . There, the authors studied which groups lead to affinely 
equivalent polytopes. Recall that two polytopes P and Q are affinely equi- 
valent if there is an affine isomorphism between the affine hulls aff(i-*) and 
aff((5) that maps P onto Q. 

Isomorphic groups do not need to have affinely equivalent permutation 
polytopes: For instance ((12), (34)) and ((12)(34), (13)(24)) are isomorphic 
groups, but the associated permutation polytopes are a quadrangle and a 
tetrahedron, respectively, and therefore not affinely equivalent. 

The notion of isomorphism of permutation groups is too restrictive to 
describe the affine equivalent permutation polytopes. In |BHNP09] . Sec- 
tion 2.1, it has been observed that there are two permutation groups which 
are not isomorphic as permutation groups but whose permutation poly- 
topes are affinely equivalent: The permutation polytopes of the following 
permutation groups are all tetrahedrons and therefore all affinely equiv- 
alent ((1234)) < Sym(4), ((1234)(5)) < Sym(5), ((1234)(56)) < Sym(6), 
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((1234)(56)(78)) < Sym(8), ((1234)(5678)) < Sym(8), but the underlying 
groups are not isomorphic as permutation groups. 

The notion of isomorphism of permutation groups has been generahzed to 
the notion of effectively equivalent permutation groups in |BHNP09| ; for the 
definition see the next section. All the permutation groups listed in the last 
paragraph are effectively equivalent permutation groups. The hope was that 
two permutation groups are effectively equivalent if and only if the groups 
are isomorphic and the corresponding permutation polytopes are affinely 
equivalent. In this note we present an example of two permutation groups 
which are isomorphic as abstract groups and whose permutation polytopes 
are affinely equivalent, but which are not effectively equivalent; thus the 
raised hope has to be abandoned. We further use representation theory 
of groups to characterize the effectively equivalent permutation groups via 
their associated permutation polytopes. 

The organization of the note is as follows: Next we introduce the notation 
and recall the relevant previous results. In the third section we present the 
example and in the fourth section the effectively equivalent groups are char- 
acterized. In the last section we apply this characterization to our example. 

Acknowledgments: The authors like to thank for support by the DFG 
through the SFB 701 "Spectral Structures and Topological Methods in 
Mathematics". Moreover, they like to thank Benjamin Nill for his very 
useful comments which helped to improve the paper. 

2. Notation and previous results 

The convex and the affine hull of a set 5 in a real vector space will be 
denoted by conv(S') and by aff(5), respectively. 

2.1. Representation polytopes. Let y be a real n-dimensional vector 
space. Then GL(y) denotes the set of automorphisms of V. By choosing a 
basis we can identify GL(y) with the set GL„(M) of invertible n x n-matrices. 
In the same way, we identify End(y) with the vector space Mat„(M) of n x n- 
matrices. 

Let G be a group. A homomorphism p: G —?■ Gh{V) is called a represen- 
tation. If the latter is injective then it is a faithful representation. In this 
case 

P{p) := conv(p(c/) : g £ G) C Mat„(R) ^ M"^'' 
is called the associated representation polytope. 

The set of vertices of the representation polytope is precisely the set p{G), 
as G acts regularly, and therefore transitively, on p{G) by left multiplication 
(see [BHNPnaj . p. 3). 

2.2. Permutation polytopes. An injective homomorphism tt : G — t- Sym(n) 
is called permutation representation. The pair (G, vr) is called permutation 
group. In this case, we obtain a representation polytope as follows. 
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The symmetric group Sym(n) acts on the set {1, . . . ,n}. Let V be an 
n-dimensional M- vector space with basis {ei, . . . , Cn} and let Sym(n) act on 
this vector space by permuting the indices of the vectors in the basis. Then 
V is the so called permutation module for Sym(n). This module induces 
a representation IT : Sym(n) —?■ GLiV) = GL(]R"). The homomorphism, 
H : g Mg for all g € Sym(n), identifies the symmetric group Sym(n) with 
the set of n X n permutation matrices, i.e. the set of matrices whose entries 
are or 1 such that in every column and every row there is a unique 1. The 
representation poly tope 

P{G) := P{tt) := P{G,tt) := P{U) = conv(n(G)) 

is called the permutation polytope associated to (G, vr). 

The special case G = Sym(n) yields the well-known nth Birkhoff polytope 
Bn := P(n(Sym(n))) (see e.g. |BiSa96j ^. 

Notice that every permutation polytope is in particular a representation 
polytope. 

2.3. Notions of equivalence of polytopes. For a standard reference on 
polytopes we refer to ^Zie95j . If the vertices of a polytope R C M"* are 
a subset of a full dimensional lattice A in R"*, then we call P a lattice 
polytope. In this sense every permutation polytope is a lattice polytope, as 
the vertices all lie in Matn(Z). 

As moreover, every vertex of a permutation polytope is a matrix whose 
entries are only and 1, it is also a 0/1-polytope, i.e. a polytope whose 
vertices are in the set {0, l}"^ for some d € N. 

There are several notations of equivalence of (lattice) polytopes (see also 

Definition 2.1. Two polytopes P C and Q C M" are affinely equivalent 
if there is an affine isomorphism of the affine hulls 0: aff(P) — )■ aS{Q) that 
maps P onto Q. For lattice equivalence we additionally require that (p is an 
isomorphism of the affine lattices (aff P) n A — > (aff Q) fl A'. Combinatorial 
equivalence is an equivalence of the face lattices as posets. 

The hierarchy of equivalence relations on lattice polytopes is as follows. 

lattice affinely combinatorially 

equivalent ^ equivalent ^ equivalent 

The converse implications do not hold (for examples see [ZieOOl Prop. 7]). 

2.4. Notions of equivalence of groups. When working with permuta- 
tion polytopes, one would like to identify permutation groups that clearly 
define affinely equivalent permutation polytopes. Therefore, in [BHNP09] 
the notion of stable equivalence has been introduced. Here, MG denotes the 
group algebra of G with real coefficients. 
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Definition 2.2. For a representation p: G ^ GL(y) define tfie affine kernel 
ker° p as 



Say that a real representation p' : G GL(y') is an affine quotient of 
p if ker° p C ker° p'. Then real representations pi and p2 of G are stably 
equivalent, if there are affine quotients p'^ of pi and P2 P2 such that 
pi © p'^ = p2 (B P2 as G-representations. Two faithful real representations 
Pi : Gi ^ GL(Vi) (for i = 1,2) of finite groups are effectively equivalent if 
there exists an isomorphism ip : Gi ^ G2 such that pi and P2° ^ are stably 
equivalent Gi-representations. Moreover, we say Gi < Sym(ni) and G2 < 
Sym(n2) are effectively equivalent permutation groups \i Gi ^ Sym(ni) and 
G2 ^ Sym(n2) are effectively equivalent permutation representations. 

Example 2.3. The following representations of the group Z4 are stably 
equivalent: 



For ii' = M or C we denote by Irrx(G) the set of pairwise non- isomorphic 
irreducible ^-representations, i.e. homomorphisms G — )■ GL(M^) where W is 
a i^T- vector space which does not contain a proper G-invariant subspace. For 
instance, there is the trivial representation, Iq- G — > Gh{K), g 1— )• 1. Every 
representation p : G ^ GL{V) over K splits into irreducible representations. 
We denote these irreducible factors of p by Irri<'(p) C Irrx(G). 

Theorem 2.4 (Baumeister et al. |BHNP09l 2.4]). Two real representations 
are stably equivalent if and only if they contain the same non-trivial irre- 
ducible factors. 

Moreover, we showed that if p and p are two stably equivalent real rep- 
resentations of a finite group G, then P{p) and P{p) are affinely equivalent, 
see |BHNP09l 2.3]. If vri and 712 are effectively equivalent permutation rep- 
resentations, then TTi and 7r2 o are stably equivalent for some isomorphism 

: Gi — >■ G2. As P{t^2) = P{'^2 o v) the following holds as well: 

Proposition 2.5. The permutation polytopes related to two effectively equi- 
valent permutation representations are affinely equivalent. 



ker° p := < ^Xgg £RG \ ^ Xgp{g) = and ^ = 




((1234)) < 54 , 
((1234)(56)) <56, 
((1234)(5678)) < Ss . 



((1234)(5)) <55, 
((1234)(56)(78)) < Ss , 



The following example shows that effectively equivalent permutation rep- 
resentations do not necessarily have lattice equivalent permutation polytopes 
(see also [BHNPOQl 2.9]): 
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Example 2.6. Let G := ((12), (34)) < Sym(4) and let vri be the embedding 
(12) ^ (12)(34), (34) ^ (13)(24) of G into Sym(4). Then vri is the regular 
representation of G, that is vri is permutation equivalent to the action of G 
on G by right multiplication. We define another permutation representation 
TTa : G ^ Sym(6) by (12) ^ (12) (34) and (34) ^ (12) (56). Then P{Ui) 
is a tetrahedron (for i = 1,2) and vri is stably equivalent to 7r2. However, 
the vertices of P{H2) do not form a lattice basis of the lattice aff (i-*(n2)) H 
Mat|G|(Z), as 

^[n2((i2)) + n2((34)) + n2((i2)(34)) - U2{id)] 

is in aff(P(n2)) fl Mat|fj|(Z), but it is not an integer combination of the 
matrices in 112 (G) (and therefore the volume of P(Jl2) is 2/6). According 
to [BHNPOOt 2.7] the vertices of P(Jli) form a lattice basis of the lattice 
aff(P(ni)) n Mat|G|(Z) (and therefore P{Ui) has volume 1/6). 

This example also shows that the volumes of two permutation polytopes 
associated to effectively equivalent permutation representations may be dif- 
ferent. 

3. The example 

In this section we present the example of a group with two non effectively 
equivalent permutation representations such that the related permutation 
polytopes are affinely equivalent. But first we show the following "almost 
example" . It consists of two permutation groups which are not stably equiv- 
alent, but whose permutation polytopes are even equal. It is not really an 
example to our question as the permutation groups are effectively equivalent. 

3.1. An "almost example". Let G = Alt(6). Then G contains two dif- 
ferent subgroups Hi and H2 which are both isomorphic to Alt (5), but not 
conjugate in G. We may choose Hi as the stabilizer of 1 in the action of G 
on the set [6] := {1, . . . , 6}. Then H2 is transitive on [6]. The group G acts 
on both coset spaces G/Hi and G/H2, which yields two permutation rep- 
resentations vTi and 7r2. These representations are not stably equivalent, as 
they contain different irreducible constituents, see for instance |CNPW85] . 
p. 4. On the other hand, as \G : Hi\ =6 for i = 1,2, both representations 
TTi and ■K2 induce embeddings of G into Sym(6). Since in Sym(6) there is 
only one subgroup isomorphic to Alt (6), it follows that 7ri(G) = 7r2(G). This 
implies that ni(G) = 112 (G) are both precisely the set of even permutation 
matrices. Therefore, the polytopes -P(vri) and P{tt2) are equal. Notice as 
there is an automorphism of G mapping Hi onto H2 , the two representations 
TTi and 112 are effectively equivalent. 

3.2. The example. Let A = (^2)^ be the direct product of two cyclic 
groups of order two, B = Z4,C = Z3 cyclic groups of order 4 and 3, and 
let G := A X B X C. In the following we define two different permutation 
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representations of G: 

The permutation representation tti. Let Oi be the disjoint union of the 
right coset spaces On := G/A and O12 := G/{B x C) and let G act by left 
multiplication on Oi. Then On and O12 are the G-orbits. The kernels of the 
action of G on On and O12 are A and B x C, respectively. By Lemma 2.7 
and Theorem 3.5 of |BHNP09] -P(vri) is the combinatorial product of an 
11-simplex with a 3-simplex. 

Notice, if G = H X K for some subgroups H and K of G, then we can 
extend every irreducible complex representation ipn of H to an irreducible 
complex representation (/9 of G by sending every element of K to the identity. 
Therefore, we can embed Irrc(-ff) into Irrc(G). In this sense Irrc(ni) is the 
union of 1ttc{B x C) and Irrc(A). As for an abelian group Irrc(G) = G, 
see Paragraph 6, 6.4 in [ Hup67| , it follows that Irrc(ni) is the union of two 
subgroups isomorphic to Z4 x Z3 and (^2)^, respectively. 

The permutation representation 712- Let O2 be the disjoint union of the 
right coset spaces O21 := G/B and O22 := G/{A x C) and let G act by left 
multiplication on 02- Then O21 and O22 are the G-orbits. The kernels of the 
action of G on O21 and O22 are B and yl x G, respectively. By Lemma 2.7 
and Theorem 3.5 of |BHNP09] ('^2) is again the combinatorial product of 
an 11-simplex with a 3-simplex. 

Here Irrc(n2) is the union of Irrc(>l x G) and Irrc(i?) and therefore, the 
union of two subgroups isomorphic to (^2)^ x Z3 and Z4. 

It follows that -P(vri) and P{tt2) are affinely equivalent. In Irrc(ni) there 
is an irreducible representation of order 12, while every element in Irrc(n2) 
has order at most 6. This shows that the induced real representations Hi and 
112 o do not contain the same irreducible factors for every automorphism 
(/? G Aut(G). Thus vTi and 7r2 are not effectively equivalent. 

4. Characterization: effectively equivalence 

Let G = (G, vr) be a permutation group of degree n with permutation 
module V and representation 11 : G — t- GL(y). Then the associated permu- 
tation polytope is P = P(n) = conv(Mg | g (z G). The affine hull of the 
polytope is 

aff (n(G)) = XgMg I A3 G M, ^ A3 = 1} = ^„ + Un, where 

<?6G geG 

Uu := {Y, XgMg I A3 G R, A3 = 0} = { A3(M3 - Me) | A3 G M} 

geG geG geG 

= {Mg -Mh\g,he G)m < End(y). 
The M-vector space Uu is a G-module through the definition: 

hM := MhM = U{h)M, where /i G G and M G Un, 
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as n is a group homomorphism from G into GL„(M). Notice, that if in 
particular M = n(g), then hM = Ii{hg). 

In order to nicely describe the structure of Uji we introduce more nota- 
tion. For X £ Ii'rM(G') let V{x) be an irreducible MG-module with char- 
acter X- Then EndMG(^(x)) is either isomorphic to M, C or H and thus 

:= 1/ dimiR EndKG'(^(x)) is either 1, ^ or \. Set 

Vn := XgMg 1 Ag e M} and en := ^ Mg. 

geG geG 

Then Vn = f/n eMec- 

Theorem 4.1. Let G = (G, vr) be a permutation group of degree n with 
permutation module V . Then Uyi is isomorphic to 

(d^-ximix) 

XGlrrB;(n)\{lG} 

as an MG-module, where for d a natural number dV{x) is the direct sum of 
d MG-modules which are isomorphic to V{x)- 

Proof. Extend 11 linearly to an M-algebra epimorphism 11 : MG — >■ Vq by 
setting n(^^g(-, Ag5() := "^^^q Xgll{g). By Maschke's Theorem, the group 
algebra MG is semi-simple. Thus by a theorem by Wedderburn (see for 
instance |Hup67| Chapter V, Hauptsatz 4.4) we get MG = ©^i^i with Ai 
simple. 

Since is simple, either II\Ai is injective or Il{Ai) = 0. Thus Vq is semi- 
simple as well and we can assume that there is an integer k < m such that 
Vn = ©f^i^i. Moreover, we can assume that Ai = Me with e = YligeGd- 
Since n(e) = en, we have C/n = ©i=2^i- 

Let X € Irr^{G) be an irreducible representation of G. Then V{x) is 
a composition factor of the G-module V if and only if there is an index 
1 < i < k such that the M-linear extension of x does not vanish on Ai (or 
equivalently, Ai = e^^MG with 

ipeIrrc{G\x) i>eIrrc(G\x) g&G 

the central idempotent corresponding to x)- Iii this case, 

dimK^i = (l\m.^End^G{V{x)) ■ {<^'^'^Endv^c{V{x)) ^ix))? 
= {l/d^) ■ {d^ . x{l)f = • X{lf 
and Ai ^ EndR(y(x)) = [d^ ■ xC^Wix) as an MG-module, see |Hup67| , 
Chapter V, Satz 4.5. Since e is the central idempotent corresponding to the 
trivial representation, the claim follows. □ 

The following lemma shows that affine maps between permutation poly- 
topes are always induced by linear maps of their linear hulls. 
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Lemma 4.2. If V is a M-vectorspace and if) : aff(P(n)) V is an affine 
map, then tp can he uniquely lifted to a linear map ^ -.Vn . 

Proof. Since i-*(n) contains a basis of Vn, the space Vn is the affine hull of 
{0} and -P(n). Moreover, every element in aff(P(n)) is a matrix whose rows 
and columns all have sum 1. This shows that ^ aff(P(n)). Thus there is 
a unique affine map "l! -.Vji^V such that ^| aff (P(n)) = -0 and ^'(0) = 0. 
Since ^'(0) = 0, the map ^ is linear. □ 

Theorem l4.1l implies the following characterization of the effectively equiv- 
alent permutation groups: 

Theorem 4.3. Let Gi = (G, vri) and G2 = {G,tt2) be two permutation 
groups. Then the following are equivalent: 

(a) Gi and G2 are effectively equivalent. 

(b) There is a group automorphism (p of G and an isomorphism 

<I> : Uji^ — >■ Uu^ with ^{gu) = ip{g)^{u) for all u G Un^ and all 
geG. 

(c) There is a group automorphism (p of G and an isomorphism 

^ : with ^{gu) = (f{g)^{u) for all u G Vqi and all g EG. 

(d) There is an affine isomorphism ^ : aff(P(ni)) —?■ aff(P(n2)) which 
maps -P(ni) to P(Il2) and which restricted to ni(G) is a group ho- 
momorphism. 

Proof. Suppose that (b) holds, then by Theorem 14.11 Un^r,,,. and Uui must 
have the same irreducible constituents. Thus II2 o ip and Hi are stably 
equivalent and Gi and G2 are effectively equivalent; so (a) holds. Statements 
(b) and (c) are equivalent since and only differ by the trivial MG- 
module. 

Suppose that (a) holds. Then there is an automorphism ip G such that 
Hi and II2 ° P are stably equivalent. Thus if {Xg)g£G is a family of real 
numbers with "^geG ^9 ~ ^' then by Definition 12.21 



where X^^g^ \ = 1, is a well-defined affine map, since if (Ag)ggG and {fig)g^G 
are two families of real numbers with 



XgUiig) = if and only if ^ XgU2{p{g)) = 0. 




Thus the map 



$ : aff(P(ni)) ^ aff(P(n2)), XgU^ig) ^ ^ XgU2{p{g)), 




1 = 



<?eG 



and 



geG 
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then Ylgeci^g - f^g) = ^ and Ylgf^ci^a " ^9)111(5) = 0. Therefore, 

^(A,-/ig)n2M5)) =0 

and 

A.nsM/?)) = ^ /i.nsMs)). 

geG geG 

By the same argument, $ is injective, and as the image of $ affinely spans 
aff(P(7r2)), the map ^ is surjective as well. As 111,112 and ip are group 
homomorphisms, the restriction of <I> on ni(G) is a group homomorphism 
onto 112 (G). This shows that (a) implies (d). 

Suppose that (d) holds. We want to show (c). First note that $ maps 
ni(G) bijectively onto 112 (G) (since these are vertices of the correspond- 
ing polytopes and $ is an affine isomorphism) and thus induces a group 
isomorphism between ni(G) and 112 (G) which we will also call <I>. Then 
if := 112^^ o $ olli is a group automorphism of G. If n = X^ggG -^5^1(5') with 
X^geG -^9 ~ 1 and X G G, then 

^{xu) = ^{x \^i{9)) = HYI ^s^ni(5)) = Yl Ag<i>(ni(x5)) = 

geG geG geG 

Y\mi{x))mi{9)) = ^Agn2((^(<7))<i>(ni(5)). 

geG geG 

This equals by the definition of the action of G on Uji^ (see the beginning 
of the forth section) the sum 

Y \g^{x)mi{9)) = V>{x) Y A9^(ni(ff)) = v>ixMu). 

geG geG 

Bv l4.2l we can extend <^ to a linear isomorphism \I' : Vui — )• VYI2 for which one 
easily sees that "^(gu) = Lp{g)'^{u) holds for all 5 € G and all u € Vji^. □ 

The equivalence between (a) and (d) yields another possibility to describe 
effectively equivalence. If P and Q are two polytopes, G a group which acts 
as automorphism group on both P and Q and if ip an automorphism of G, 
then an affine isomorphism <I> : aff(P) — )• &S{Q) with $(P) = Q is called 
an affine (G, (/3)-isomorphism if ^{gx) = ip{g)^{x) holds for all (7 G G and 
all vertices x of P. If tt is a permutation representation of a finite group 
G, then left multiplication defines a natural action of G on Piji) as we saw 
above. Then the equivalence between (a) and (d) of 14.31 gives us: 

Corollary 4.4. If Gi = (G, vri) and G2 = (G, 712) are two permutation 
groups, then they are effectively equivalent if and only if there is an automor- 
phism ip of G and an affine {G,Lp) -isomorphism between the corresponding 
permutation polytopes. 
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5. Application of Theorem 14.31 to the example 

In this section we apply our characterization of the effectively equivalent 
permutation groups given in Theorem 14.31 to give a new, direct and more 
geometric proof of the fact that the permutation groups (G, vri) and {G, 7:2) 
presented in Example 3.2 are not effectively equivalent. We continue to use 
the notation introduced in Example 3.2. 

Suppose that (G, vri) and (G, 7r2) are effectively equivalent. Then ac- 
cording to Theorem 14.31 there is an affine isomorphism <I> : aff(P(ni)) 
aff(P(n2)) which maps P(n^i) to P(n^2) and which restricted to ni(G) is a 
group homomorphism. 

Let -ff be a subgroup of G such that Ili(H) is the set of vertices of a face 
of the polytope P(ni). Then Ili{H) is a subgroup of 112 (G) which implies 
that ^(ni{H)) is a subgroup of 112 (G). As ^ is an affine isomorphism from 
aff(P(ni)) to aff(P(n2)) as well, the set $(ni(i7)) is the set of vertices of 
a face of the polytope P(n2). 

Now we count all the faces of -P(nj) which have 24 vertices and whose set 
of vertices is a subgroup of Ili{G) (for i = 1, 2). The polytope -P(nj) is the 
product of an 11-simplex with a 3-simplex. Therefore every face of -P(nj) 
has the shape E x F where E is a face of the 11-simplex and F a face of the 
3-simplex (for i = 1,2). 

The faces of P(ni) given by a subgroup of size 24. In this case 
G = HixH2 where Hi ^ Zu and H2 = and P{Ui) = P{Hi) x P(i/2)- 
Further P(Hi) is an 11-simplex and P(H2) a 3-simplex. If is a subgroup 
of G such that Ili{H) is the set of vertices of a face with 24 vertices, then 
H = Ki X K2 such that Ki is a subgroup of Hi (for i = 1,2) and such that 
\H\ = \Ki\- \K2\ = 24. Then either Ki = Hi and K2 of order 2 or Ki is 
of order 6 and K2 = H2. As there is just one subgroup of order 6 in Hi 
and three subgroups of order 2 in H2, it follows that the 24- vertex faces 
which are coming from a subgroup are precisely three faces of the shape of a 
prisma over an 11-simplex and one face which is the product of a 5-simplex 
with a 3-simplex. 

The faces of P{Il2) given by a subgroup of size 24. Here we have the 
factorization G = Mi x M2 where Mi ^ Z| x 3 and M2 = Z4. The polytope 
P(n2) = P(Mi) X P[M2) is the product of an 11-simplex and a 3-simplex. 
If is a subgroup of G such that Ii2{H) is the set of vertices of a face 
with 24 vertices, then as above H = Ki x K2 such that Ki is a subgroup 
of Mi (for z = 1, 2) and such that \H\ = \Ki \ ■ \K2\ = 24. In this case there 
are three subgroups of Mi of size 6 and precisely one subgroup of K2 of 
size 2. Therefore, the 24-vertex faces which are coming from a subgroup 
are precisely one prisma over an 11-simplex and three faces which are the 
product of a 5-simplex and a 3-simplex. 

This contradicts the fact that $ maps every face of PiJ^i) which is induced 
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by a subgroup of G isomorphically onto a face of P(J\.i) which is induced by 
a subgroup of G. Thus (G, tti) and (G,7r2) are not effectively equivalent. 
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